New York police are searching for the man caught on surveillance camera robbing a young girl of her phone.